public class question_04 {
}
class Solution_04 {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        //先排除特殊的情况
        if(nums1.length==0&&nums2.length==0)
            return 0;
        double result =0;
        int len=nums1.length + nums2.length;
        int[] arr = new int[len];//作为新的数组
        int l=0,r=0,n=0;//n=0表示nums1先用完，1表示nums2先用完
        int i=0;
        for (i = 0; i < len; i++) {
            if(l==nums1.length){
                break;
            }
            if(r==nums2.length){
                n=1;
                break;
            }
            if(nums1[l]<nums2[r]){
                arr[i]=nums1[l++];
            }else{
                arr[i]=nums2[r++];
            }
        }
        if(n==0){
            for (int j = i; j <len ; j++) {
                arr[j]=nums2[r++];
            }
        }else{
            for (int j = i; j <len ; j++) {
                arr[j]=nums1[l++];
            }
        }
        result= len%2==0?(arr[len/2]+arr[len/2-1])/2.0:(arr[len/2]);
        return result;
    }

    public static void main(String[] args) {
        Solution_04 s = new Solution_04();
        int arr[]={1,3};
        int err[]={2};
        System.out.println(s.findMedianSortedArrays(arr,err));
    }
}
